Natural Language Processing as a Computational Problem*

نویسندگان

  • Sergio Balari Ravera
  • Douglas Adams
  • Marsal Gavaldà
چکیده

ing away from the descriptive adequacy of this representation (in English, verbs do not agree in gender with their subjects), we can see how the feature structure above has structure sharing: the paths X2|inflection and X2|subject|inflection converge at the same node and from this node stems a substructure representing the inflectional properties shared by noun and verb. It is important to insist on this particular point: we cannot just say that both paths have the same value, or that it is equal or of the same kind; their value is exactly, physically, the same object. According to this, the following representation, without structure sharing, is different from the previous one:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Method for Improving Computational Cost of Open Information Extraction Systems Using Log-Linear Model

Information extraction (IE) is a process of automatically providing a structured representation from an unstructured or semi-structured text. It is a long-standing challenge in natural language processing (NLP) which has been intensified by the increased volume of information and heterogeneity, and non-structured form of it. One of the core information extraction tasks is relation extraction wh...

متن کامل

Evolutionary Algorithms in Natural Language Processing

Natural language processing grapples with an ever-changing and moving target. The focus of study, natural language, is natural because it changes, interacts and evolves in various directions. The bio-inspired computational methods described as evolutionary computation create computational models that evolve a population of individuals to find a solution to a given problem. This paper investigat...

متن کامل

Two Strategies for Text Parsing

In a previous paper (Nivre, 2005) I have discussed two different notions of parsing that appear in the literature on natural language processing. The first, which I call grammar parsing, is the well-defined parsing problem for formal grammars, familiar from both computer science and computational linguistics; the second, which I call text parsing, is the more open-ended problem of parsing unres...

متن کامل

Introduction in Natural Language Processing

Natural Language processing (NLP) is a field of computer science and linguistics concerned with the interactions between computers and human (natural) languages. In theory, natural-language processing is a very attractive method of human-computer interaction. Natural-language understanding is sometimes referred to as an AI-complete problem, because natural-language recognition seems to require ...

متن کامل

Joint Allocation of Computational and Communication Resources to Improve Energy Efficiency in Cellular Networks

Mobile cloud computing (MCC) is a new technology that has been developed to overcome the restrictions of smart mobile devices (e.g. battery, processing power, storage capacity, etc.) to send a part of the program (with complex computing) to the cloud server (CS). In this paper, we study a multi-cell with multi-input and multi-output (MIMO) system in which the cell-interior users request service...

متن کامل

ar X iv : c s . C L / 0 20 50 28 v 1 1 7 M ay 2 00 2 NLTK : The Natural Language Toolkit

NLTK, the Natural Language Toolkit, is a suite of open source program modules, tutorials and problem sets, providing ready-to-use computational linguistics courseware. NLTK covers symbolic and statistical natural language processing, and is interfaced to annotated corpora. Students augment and replace existing components, learn structured programming by example, and manipulate sophisticated mod...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002